#include <iostream>

using namespace std;

int a[1010];
int n;

int main()
{
    int l,r;
    while(cin>>n)
    {
        l=r=0;
        for(int i=1;i<=n;i++)cin>>a[i];
        for(int i=1;i<=n;i++) if(a[i]!=i)
        {
            l=i,r=a[i];
            for(int j=i+1;j<=a[i];j++) if(a[j]!=r-j+l)
            {
                l=r=0;
                break;
            }
            for(int j=a[i]+1;j<=n;j++)if(a[j]!=j)
            {
                l=r=0;
                break;
            }
            break;
        }
        cout<<l<<" "<<r<<endl;
    }
    return 0;
}
